面試 白板題 ptt 在 コバにゃんチャンネル Youtube 的最佳解答
「面試 白板題 ptt」的推薦目錄：
- 關於面試 白板題 ptt 在 コバにゃんチャンネル Youtube 的最佳解答
- 關於面試 白板題 ptt 在 大象中醫 Youtube 的最讚貼文
- 關於面試 白板題 ptt 在 大象中醫 Youtube 的最佳解答
- 關於面試 白板題 ptt 在 [請益] 面試白板考題目的時間複雜度- 看板Soft_Job - 批踢踢實業坊 的評價
- 關於面試 白板題 ptt 在 [心得] 2022年初面試心得- 看板Soft_Job - PTT網頁版 的評價
- 關於面試 白板題 ptt 在 Shopback ptt 面試 - Climaction 的評價
- 關於面試 白板題 ptt 在 【新聞快報 讓群暉在PTT 科技板竄紅的白板題在考什麼?】... 的評價
- 關於面試 白板題 ptt 在 【新聞快報 讓群暉在PTT 科技板竄紅的白板題在考什麼?】... 的評價
- 關於面試 白板題 ptt 在 [心得] 2021研替面試心得gg/M/群暉/NV 等- 看板Soft_Job 的評價
- 關於面試 白板題 ptt 在 [心得] 面試心得- soft_job - PTT職涯區 的評價
- 關於面試 白板題 ptt 在 Re: [心得] 2022上半年前端工程師面試心得PTT推薦- Soft_Job 的評價
- 關於面試 白板題 ptt 在 最新趨勢觀測站- 美光面試考古題ptt的推薦與評價，PTT、DCARD 的評價
- 關於面試 白板題 ptt 在 最新趨勢觀測站- 美光面試考古題ptt的推薦與評價，PTT、DCARD 的評價
- 關於面試 白板題 ptt 在 [心得] 多家外商純軟新創系統廠面試心得 - PTT 的評價
- 關於面試 白板題 ptt 在 [心得] 2022 預聘研替面試心得（MTK/Synology) - PTT評價 的評價
- 關於面試 白板題 ptt 在 [心得] 2020畢業生面試心得- 看板Soft_Job - PTT職涯區 的評價
- 關於面試 白板題 ptt 在 2022數位IC面試題目PTT-大學國高中升學考試資訊 的評價
- 關於面試 白板題 ptt 在 2019-2020精英電腦面試心得重點獨家整理！ptt - 面試趣Blog 的評價
- 關於面試 白板題 ptt 在 中華電信面試ptt 的評價
- 關於面試 白板題 ptt 在 [請益] 對面試感到恐懼- Soft_Job - MYPTT 的評價
- 關於面試 白板題 ptt 在 [心得] 新鮮人面試心得- Tech_Job - PTT情感投資事業版 的評價
- 關於面試 白板題 ptt 在 [心得] 面試分享(非本科4年Line/Appier/17... (12家- Soft_Job 的評價
- 關於面試 白板題 ptt 在 [心得] 瑞昱/聯詠類比IC面試心得分享 - PTT Uncovered 的評價
- 關於面試 白板題 ptt 在 [心得]社會新鮮人面試心得分享- 遊戲設計 - PTT遊戲區 的評價
- 關於面試 白板題 ptt 在 Tech_Job - [面試] 碩二在學面試心得 - PTT生活政治八卦 的評價
- 關於面試 白板題 ptt 在 [面試] 群聯面試前練習：群聯三題 - Timmy的軟韌體開發筆記 的評價
- 關於面試 白板題 ptt 在 研究所板 - Dcard 的評價
- 關於面試 白板題 ptt 在 理科生推甄攻略-2 - Google 圖書結果 的評價
- 關於面試 白板題 ptt 在 那些面試官在意，卻不跟你說的事: 經理人特刊 - Google 圖書結果 的評價
- 關於面試 白板題 ptt 在 理科生推甄攻略 - Google 圖書結果 的評價
- 關於面試 白板題 ptt 在 金融新貴求職攻略 - 第 10 頁 - Google 圖書結果 的評價
面試 白板題 ptt 在 [心得] 2022年初面試心得- 看板Soft_Job - PTT網頁版 的推薦與評價
後續HR有寄信來說有另一個部門可以面，但後來有offer之後沒有繼續約面試了AICS： 主管在Linkedin上主動敲我第一關考白板題白板題沒答好，直接GG ... ... <看更多>
面試 白板題 ptt 在 Shopback ptt 面試 - Climaction 的推薦與評價
2020 後端面試心得：Hahow / PicCollage / Shopback . ... 書籍，就來美妝貼文懶人包接著要寫作業，後來恰逢公司政策改變，HR 詢問後改為線上白板題。 ... <看更多>
面試 白板題 ptt 在 [請益] 面試白板考題目的時間複雜度- 看板Soft_Job - 批踢踢實業坊 的推薦與評價
剛剛編輯文章按到復原草稿
插入很多不必要東西
但用Pitt沒辦法編輯
所以刪除重po不好意思
以下代之前社團認識的學妹代po詢問
我是今年畢業的新鮮人
今天面試白板考的時候考了跟差集有關的問題
關於時間複雜度的部分怎麼想都想不通
已經查過資料也跟要考資工所的朋友、資工系的朋友討論過
仍然不確定答案，想請版上大神開示一下：D
題目：有A、B兩個未經排序的array
A有n個整數，B有m個整數
寫一個function回傳在A且不在B的整數。
(皆先不討論A、B內各自有重複元素的情況)
我的做法：
1.先把B的每個元素放進dictionary
2.然後用for檢查A的每個元素是否為dictionary的key，不是的話就加入ans的list
3.回傳ans
想以python的dictionary來討論這題的時間複雜度
用B建立長度為m的dictionary
新增一組key-value時間複雜度是O(1)；A的長度為n
查找是否在dictionary的key時的時間複雜度是O(1)
我覺得時間複雜度是O(m+n)。
參考leetcode簡中板的類似題目的官方詳解(只有簡中版討論區有官方詳解)
https://reurl.cc/KAaRmy
leetcode這題基本一樣
是找出在A且在B的整數
官方是用set來實作
時間複雜度是O(m+n)
想請問dictionary和set()底層的hash原理會是造成時間複雜度不同的關鍵嗎？
Python程式碼如下
def solution(A:List[int], B:List[int]):
ans = []
dic = dict()
for b in B:
dic[b] = b
for a in A:
if a not in dic:
ans.append(a)
return ans
另外，我知道hash在python以外的語言像是C/C++
若是基於紅黑樹來實做的話
時間複雜度會是O(nlogm)。
我想問的是python的時間複雜度！
補充
想知道答案是因為
面試官說我的答案O(m+n)一定不對
他很肯定說這樣做答案絕對不是線性的
想請問這樣計算時間複雜度到底哪裡有問題
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.250.114 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1629135646.A.93D.html
... <看更多>